Port Phillip Holidays from AU$372

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Port Phillip Holiday Deals

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$709, price is now AU$372 per person
AU$372
per person
3 Aug - 7 Aug
found 1 hour ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
7.8/10 Good! (1,002 reviews)
Property was close the train station which was very convenient for check in and check outs. The room was very big but the lighting was more ambient then full on lights not a big deal but something to note

Reviewed on 23 May 2026

Family Home With Yard Near Armstrong Creek

Family Home With Yard Near Armstrong Creek

2 out of 5
Armstrong Creek
Price was AU$1,718, price is now AU$910 per person
AU$910
per person
4 July - 7 July
found 22 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
No reviews
Spacious 5-bed Home in Peaceful Point Cook

Spacious 5-bed Home in Peaceful Point Cook

2.5 out of 5
Point Cook
Price was AU$1,583, price is now AU$839 per person
AU$839
per person
4 July - 7 July
found 22 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
No reviews
Fun and Cheeky 70s Styled City Apartment

Fun and Cheeky 70s Styled City Apartment

2.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$2,208, price is now AU$1,194 per person
AU$1,194
per person
31 July - 5 Aug
found 19 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
No reviews
Spacious 2-bedroom With Private Parking Access

Spacious 2-bedroom With Private Parking Access

2 out of 5
Save 100% on your flight
Price was AU$1,041, price is now AU$577 per person
AU$577
per person
4 July - 7 July
found 22 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
No reviews

Port Phillip Essential Information

Language
English
Currency
Australian dollars
Closest Airport
Tullamarine Airport (MEL)

Our pick of the best Port Phillip Hotel Deals

View Melbourne

View Melbourne

4 out of 5
562 St Kilda Road Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$125 per night from 8 June to 9 June
AU$125
8 June - 9 June
includes taxes & fees
8.8/10 Excellent! (1,312 reviews)
"A lovely place to stay in Melbourne- a quick tram ride to the CBD - 8 stops- but also near gardens and spaces to walk- across the road to the gardens. Staff are truely lovely and where we always stay when we are in Melbourne."

Reviewed on 25 May 2026

View Melbourne
Oaks Melbourne St Kilda Road Hotel

Oaks Melbourne St Kilda Road Hotel

4 out of 5
568 St Kilda Rd Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$125 per night from 10 June to 11 June
AU$125
10 June - 11 June
includes taxes & fees
8.6/10 Excellent! (626 reviews)
"Stayed 14 nights and when asked for late check out in final day till 1 pm doe to last minute change in hospital admission I had to pay 60.00. Think this very harsh given 14 day stay. Staff were kind and respectful indicating it was OAKS policy. Always try to book at Oaks however this outcome very ..."

Reviewed on 25 May 2026

Oaks Melbourne St Kilda Road Hotel
Oakwood Premier Melbourne

Oakwood Premier Melbourne

4 out of 5
202 Normanby Road, 202 Southbank VIC
Fully refundableReserve now, pay when you stay
The price is AU$170 per night from 12 June to 13 June
AU$170
12 June - 13 June
includes taxes & fees
9/10 Wonderful! (975 reviews)
"Comfortable stay, close to exhibition centre."

Reviewed on 24 May 2026

Oakwood Premier Melbourne
See all 631 properties in Port Phillip
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Port Phillip holiday package cost?
Custom build your Port Phillip holiday package from as low as AU$372. Pick from any combination of flights, hotels and rental cars to craft the trip you've been dreaming about for ages. Remember to add on a few experiences or activities!
How do I get a cheap travel package to Port Phillip?
Bundle your hotels and flights with Expedia to save on your next getaway. With over 550 partner airlines and 1 000 000 properties worldwide, your Port Phillip holiday package can be customized exactly to suit your travel style. With all those extra dollars, why not include one or two fun experiences and tours? It's an easy way to unlock even more bargains. Your dream holiday in Port Phillip is closer than you thought!
How far in advance should I book my Port Phillip holiday?
Search Expedia to compare airfares as soon as you've got your travel dates. You can usually purchase a seat up to a year in advance. If you can't see your preferred air carrier, or you've left things to the last minute, don't worry. Cheap tickets to Port Phillip occasionally appear a few weeks before the date of departure.
What does an Expedia Port Phillip travel package include?
That depends on you. You can select from a variety of Port Phillip packages, such as a hotel, flight and rental car. You can also book a flight with a hotel, or a rental car and a flight. Once you've made your booking, you can add on the fun stuff like activities and tours. Whatever your dream Port Phillip holiday looks like, get set to save!
What should I know before booking a Port Phillip travel package?
Whether it's relaxation or adventure you're chasing, a Port Phillip holiday package lets you plan your escape your way. Plus, you'll get access to great discounts just for combining your accommodation with your flights and rental car. The more you bundle, the more you'll save!
Can I choose my airline with a Port Phillip Expedia holiday package?
Yes — that's the beauty of an Expedia holiday package. You get to decide. We have more than 550 airline partners across the globe, so you have options galore when organising your Port Phillip adventure.
If I'm not able to travel, can I cancel my Port Phillip holiday package?
You can. We get that even the best-laid plans can go awry, so we're here to help if you need to make changes to your Port Phillip holiday package. You may be able to cancel or change your itinerary for free if you've booked in the last 24 hours. Your hotel, airline or car rental company may impose a fee if you booked more than 24 hours ago. Take a look at our Customer Service Portal for further information. Also, be sure to check your itinerary for the nitty-gritty on change fees.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.